Enumeration Bounds via an Isoperimetric-Type Inequality
نویسندگان
چکیده
منابع مشابه
A Resistance Bound Via An Isoperimetric Inequality
An isoperimetric upper bound on the resistance is given. As a corollary we resolve two problems, regarding mean commute time on finite graphs and resistance on percolation clusters. Further conjectures are presented.
متن کاملAn Asymptotic Isoperimetric Inequality
For a finite metric space V with a metric ρ, let V n be the metric space in which the distance between (a1, . . . , an) and (b1, . . . , bn) is the sum ∑n i=1 ρ(ai, bi). We obtain an asymptotic formula for the logarithm of the maximum possible number of points in V n of distance at least d from a set of half the points of V , when n tends to infinity and d satisfies d √ n. 1 The Main Results Le...
متن کاملAn Isoperimetric Inequality for Artin Groups of Finite Type
We show that Artin groups of finite type satisfy a quadratic isoperimetric inequality. Moreover we describe an explicit algorithm to solve the word problem in quadratic time.
متن کاملQuantitative Stability in the Isodiametric Inequality via the Isoperimetric Inequality
The isodiametric inequality is derived from the isoperimetric inequality trough a variational principle, establishing that balls maximize the perimeter among convex sets with fixed diameter. This principle brings also quantitative improvements to the isodiametric inequality, shown to be sharp by explicit nearly optimal sets.
متن کاملAn Isoperimetric Inequality for the Heisenberg Groups
We show that the Heisenberg groups H 2n+1 of dimension ve and higher, considered as Rieman-nian manifolds, satisfy a quadratic isoperimetric inequality. (This means that each loop of length L bounds a disk of area L 2). This implies several important results about isoperimetric inequalities for discrete groups that act either on H 2n+1 or on complex hyperbolic space, and provides interesting ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2006
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/42/1/018